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AMENDMENTS 

Please amend the above-referenced application as follows: 

IN THE CLAIMS: 

Please amend the claims as follows. 



1 1 . (Twice Amended.) A method for finding a predefined plurality of 

2 instructions, if available, that are ready to be executed and that reside in an instruction 

3 reordering mechanism of a processor that can launch execution of instructions out of 

4 order via a predefined number of ports, comprising the steps of: 

5 (a) providing said instruction reordering mechanism having a plurality of said 

6 instructions, each said instruction port having a respective self-timed vector logic 

7 element for causing and preventing launching, when appropriate, of said instruction; 

8 and 

9 (b) propagating a set of signals successively during a launch cycle through said 

1 0 self-timed vector logic elements of said instruction reordering mechanism that caus e s 

11 said logic e l e ments to track which of th e pr e d e fined plurality of said instructions ar e 

12 launched and causes the selection of no more than said predefined numb e r of ports 

13 during said launch cycl e. 

1 2. (Once Amended.) The method of claim 1, further comprising the 

2 step of advising each instruction port of said instruction reordering mechanism during 

3 each launch cycle either that said instruction will be launched or that said instruction 

4 will not be launched. 

1 3. (Once Amended.) The method of claim 1, wherein said signals are 

2 propagated monotonically through said self-timed vector logic elements in response to 

3 only one direction of logic transition . 

1 4. (Originally Submitted.) The method of claim 1, fiarther 

2 comprising the step of communicating said predefined plurality of said instructions to 

3 a corresponding predefined plurality of ports associated with one or more execution 

4 resources. 
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1 5. (Once Amended.) The method of claim 1, further comprising the 

2 step of, after said predefined plurality of said instructions have been selected, 

3 propagating a lost signal to remaining self-timed vector logic elements associated with 

4 remaining instructions of said instruction reordering mechanism to indicate to said 

5 remaining self-timed vector logic elements that their respective remaining instructions 

6 have not been selected. 

1 6. (Once Amended.) The method of claim 1, further comprising the 

2 steps of: 

3 (c) after said predefined plurality of said instructions have been selected, 

4 propagating a lost signal to remaining self-timed vector logic elements associated with 

5 remaining instructions of said instruction reordering mechanism to indicate to said 

6 remaining self-timed vector logic elements that their respective remaining instructions 

7 have not been selected; 

8 (d) performing steps (b) and (c) during a single cycle associated with one or 

9 more execution resources; and 

10 (e) communicating said predefined plurality of said instructions from said 

1 1 instruction reordering mechanism to a corresponding predefined plurality of ports 

12 associated with said one or more execution resources. 

1 7. (Once Amended.) The method of claim 1, fiirther comprising the 

2 step oft 

3 (c) providing said instruction reordering mechanism in a form of a queue 

4 having a plurality of slots, each said slot having a respective one of said self-timed 

5 vector logic elements and means for temporarily storing a respective instruction; and 

6 (d) propagating said set of said signals successively through said slots of said 

7 queue during an execution cycle. 

1 8. (Originally Submitted.) The method of claim 1, wherein said set 

2 comprises two or more signals. 
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9. 



(Once Amended.) 



The method of claim 1, further comprising the 



step of: 



(c) causing said propagation through only a predefined number of said self- 
timed vector logic elements during a launch cycle. 

1 0. (Once Amended.) A method for quickly finding a predefined 
plurality of instructions, if available, that are ready to be executed and that reside in a 
queue of a processor that can launch the execution of instructions out of order, so that 
the found instructions can be communicated to a corresponding predefined plurality of 
ports associated w^ith one or more execution resources, comprising the steps of: 

(a) providing said queue having a plurality of slots, each said slot for 
temporarily storing a respective instruction and launching, when appropriate, 
execution of said respective instruction; and 

(b) propagating a set of signals successively through slots of said queue during 
a laimch cycle that, when passed through a particular slot: 



(1) selects said particular slot for launching when said particular slot is 
ready by asserting in said slot one or more found signals that 
identify one or more specific ports associated with said one or more 
execution resources; 

(2) refrains from selecting said particular slot when said particular slot 
is not ready by asserting in said slot a lost signal; 

(3) keeps track of how many slots have been selected during said 
launch cycle; and 

(4) causes selection of no more than said predefined plurality of said 
instructions during said launch cycle ; and 



wherein propagating occurs in response to logic transitions in only one direction . 



comprising the step of communicating said predefined plurality of said instructions 
firom said queue to said corresponding predefined plurality of ports associated with 
said one or more execution resources. 



11. 



(Originally Submitted.) 



The method of claim 1 0, further 
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1 12. (Originally Submitted.) The method of claim 10, further 

2 comprising the step of (c) during said launch cycle but after said predefined plurality 

3 of said instructions have been selected, propagating a lost signal to remaining slots 

4 associated with remaining instructions of said queue to indicate to said remaining 

5 slots that their respective remaining instructions have not been selected. 

1 13. (Twice Amended.) A system for finding a predefined plurality of 

2 instructions, if available, that are ready to be executed in a processor that can launch 

3 execution of instructions out of order, comprising: 

4 (a) an instmction reordering mechanism for temporarily storing a plurality of 

5 said instructions; and 

6 (b) a plurality of self-timed vector logic elements associated with said 

7 instruction reordering mechanism and associated respectively with each of said 

8 instructions in said instruction reordering mechanism for causing and preventing 

9 launching, when appropriate, of respective instructions, said self-timed vector logic 

1 0 elements configured to propagate a plurality of signals monotonically through said 

1 1 self-timed vector logic elements such that caus e s said self-timed vector logic elements 

12 te select said predefined plurality of said instructions for launching and te de-select 

1 3 any remaining instructions in response to only one direction of logic transition . 

1 14. (Once Amended.) The system of claim 13, wherein each of said 

2 self-timed vector logic elements is configured to receive said set of signals fi'om a 

3 previous logic element, to evaluate said set of signals to determine whether or not to 

4 launch a respective instruction, to modify states associated with said set of signals 

5 based upon whether or not said respective instruction was lavmched, and to propagate 

6 said set of said signals to a later logic element. 

1 15. (Once Amended.) The system of claim 13, wherein each one of 

2 said self-timed vector logic elements is implemented in combinational logic hardware. 



5 



In re Naffziger 
Serial No. : 09/497,533 

1 16. (Once Amended.) The system of claim 13, wherein each said self- 

2 timed vector logic element is configured to, after said predefined plurality of said 

3 instructions have been selected, propagate a lost signal to remaining self-timed vector 

4 logic elements associated with said remaining instructions of said instruction 

5 reordering mechanism to indicate to said remaining self-timed vector logic elements 

6 that their respective remaining instructions have not been selected. 

1 17. (Originally Submitted.) The system of claim 13, further 

2 comprising one or more execution resources having one or more ports to receive data 

3 from said predefined plurality of said instructions. 

1 18. (Originally Submitted.) The system of claim 17, wherein at least 

2 one of said execution resources is an arithmetic logic unit (ALU). 

1 19. (Originally Submitted.) The system of claim 17, wherein at least 

2 one of said execution resources is a multiple accumulate unit (MAC). 

1 20. (Originally Submitted.) The system of claim 17, wherein at least 

2 one of said execution resources is a cache. 

1 21. (Originally Submitted.) The system of claim 13, wherein said 

2 instruction reordering mechanism is a queue. 

1 22. (Once Amended.) The system of claim 13, further comprising: 

2 an arbitration mechanism configured to assert a start signal to one of said self- 

3 timed vector logic elements to initiate said propagation of said set of signals. 
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1 23. (Twice Amended.) A system for finding a predefined plurality of 

2 instructions, if available, that are ready to be executed and that reside in a queue of a 

3 processor that can launch execution of instructions out of order, comprising: 

4 (a) queue means for storing a plurality of said instructions, said queue means 

5 having a plurality of launch logic means for causing and preventing launching, when 

6 appropriate, of a respective instruction; and 

7 (b) logic rneans associated with said queue, said logic means for propagating 

8 during a launch cycl e a set of signals monotonically to successive launch logic means 

9 to indicate both when and which of one or more ports of one or more execution 

10 resources are available for each said instruction and when none of said ports are 

1 1 available , wherein said means for propagating is responsive to logic transitions in only 

12 one direction. 
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